On protein structure alignment under distance constraint
نویسندگان
چکیده
منابع مشابه
On Protein Structure Alignment under Distance Constraint
In this paper we study the protein structure comparison problem where each protein is modeled as a sequence of 3D points, and a contact edge is placed between every two of these points that are sufficiently close. Given two proteins represented this way, our problem is to find a subset of points from each protein, and a bijective matching of points between these two subsets, with the objective ...
متن کاملProtein Local Structure Alignment Under the Discrete Fréchet Distance
Protein structure alignment is a fundamental problem in computational and structural biology. While there has been lots of experimental/heuristic methods and empirical results, very few results are known regarding the algorithmic/complexity aspects of the problem, especially on protein local structure alignment. A well-known measure to characterize the similarity of two polygonal chains is the ...
متن کاملOn the Complexity of Protein Local Structure Alignment Under the Discrete Fréchet Distance
Protein structure alignment is a fundamental problem in computational and structural biology. While there has been lots of experimental/heuristic methods and empirical results, very little is known regarding the algorithmic/complexity aspects of the problem, especially on protein local structure alignment. A well-known measure to characterize the similarity of two polygonal chains is the famous...
متن کاملProtein Structure-Structure Alignment with Discrete Fr'echet Distance
Matching two geometric objects in two-dimensional (2D) and three-dimensional (3D) spaces is a central problem in computer vision, pattern recognition, and protein structure prediction. In particular, the problem of aligning two polygonal chains under translation and rotation to minimize their distance has been studied using various distance measures. It is well known that the Hausdorff distance...
متن کاملProtein Structure Alignment Protein Structure Alignment
If we know the structures of the proteins A and B, and the function of protein A, then if we can detect structural similarity between A and B by producing an alignment between them, it can help us infer functionality of B. The problem of protein structure alignment is essentially similar to the sequence alignment; the fact that we have to do structural alignment in 3-d adds to the complexity of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2011
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2010.11.045